Op11mal Encoding of Control Logic

A6ItrIKt. The design of control-units for VLSI systems, such as microprocessors, is addressed in this paper. Control units are modeled as finite automata and an encoding scheme for the primary inputs and the internal states is presented that m;nim;7~s the silicon area requirement for the sequenang and control store. a common problem: the control-store takes a large fraction of the chip. It is therefore important to reduce the silicon area taken by the control-store. while keeping the programmability feature. Moreover reducing the storage area corresponds in general to shorter connection wires and consequently to faster switching-time performance.